Brutus là con trai của Tarquinia, con gái của vị vua La Mã thứ năm Lucius Tarquinius Priscus và là chị của vua La Mã thứ bảy Tarquinius Superbus. Theo nhà sử học Livy, Brutus đã có một số lời trách cứ thể hiện thái độ chống đối bác mình bởi lẽ Tarquin đã ra tay giết chết một số nhân vật chủ chốt của La Mã bao gồm cả anh trai của Brutus. Nhằm tránh sự nghi ngờ của gia tộc Tarquin mà Brutus đã nghĩ ra cách giả vờ ngu ngơ[1] (brutus trong tiếng Latinh dịch ra nghĩa là kẻ ngu đần).[2] Ông đi cùng các con của Tarquin trong một chuyến đi đến đền thờ Delphi cầu xin lời tiên tri. Đám con trai đã hỏi ai sẽ là người cai trị tiếp theo của La Mã. Lời sấm truyền trả lời rằng người đứng kế bên hôn mẹ hắn sẽ trở thành vua. Brutus giải thích "mẹ" ở đây có nghĩa là đất do đó ông đã giả bộ bước tới và cuối xuống hôn lên mặt đất.[3]

Brutus cùng với Spurius Lucretius Tricipitinus, Publius Valerius Publicola và Lucius Tarquinius Collatinus đã được Lucretia triệu tập đến Collatia sau khi cô bị Sextus Tarquinius, con trai của vua Tarquinius Superbus hãm hiếp. Lucretia, tin rằng vụ hiếp dâm đã làm ô uế bản thân và gia đình mình, bèn tự tử bằng cách lấy dao găm tự đâm vào người sau khi nói về những gì đã xảy ra cho cô. Theo truyền thuyết, Brutus nắm lấy con dao găm từ ngực Lucretia sau cái chết của cô và kêu gào lật đổ nhà Tarquin.[4] Bốn người bọn họ liền tập hợp đám đông thanh niên trai tráng của vùng Collatia, sau đó đi đến Roma là nơi mà Brutus đang giữ chức Tribunus Celerum vào lúc đó, triệu tập mọi người đến chỗ forum (Hội trường La Mã cổ) và cổ xúy họ vùng dậy chống lại nhà vua.

Mọi người quyết định bỏ phiếu phế truất nhà vua và xua đuổi cả hoàng tộc.[5] Brutus rời khỏi Lucretius để nắm quyền chỉ huy thành phố, cùng với một toán lính vũ trang tiến đến chỗ quân La Mã sau đó mới hạ trại tại Ardea. Nhà vua đang điều động binh lính, nghe nói về diễn biến tại Roma đành rút khỏi quân doanh ra thành phố ngay trước khi Brutus đến nơi. Quân đội đón tiếp Brutus như một người anh hùng, và con trai của nhà vua đã bị trục xuất khỏi bản doanh. Tarquinius Superbus trong lúc đó lại bị từ chối tiến vào Roma nên đành phải chạy trốn cùng gia tộc mình sống cảnh lưu vong.[6]